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Abstract. We find the nodes that minimise divided differences and use them 
to find the sharp constant in a sublevel set estimate. We also find the sharp 
constant in the first instance of the van der Corput Lemma using a complex 
mean value theorem for integrals. With these sharp bounds we improve the 
constant in the general van der Corput Lemma, so that it is asymptotically 
sharp. 



1. Sublevel set estimates 

The importance of sublevel set estimates in van der Corput lemmas was high- 
lighted by A. Carbery, M. Christ, and J. Wright [3, 01- We find the sharp constant 
in the following sublevel set estimate. We will use this in Section 0] to prove an 
asymptotically sharp van der Corput lemma. The constants C n take different values 
in each lemma. 

Lemma 1. Suppose that f : (a, b) — > R is n times differentiable with n > 1 and 
\f [n) (x)\ > A > on (a,b). Then 

\{xe(a,b) : \f(x)\<a}\<C n (a/X) 1/n , 
where C„ = (n!2 2 ™- 1 ) 1 /". 

We note that C n < 2n for all n > 1, and by Stirling's formula, 

lim C n - 4n/e = 0. 

n — >oo 

The Chebyshev polynomials will be key to the proof of Lemma ^ so we recall 
some facts that we will need. For a more complete introduction see 0. Consider 
T n defined on [-1, 1] by 

T n (cos0) = cos 
where < 9 < n. If we take the binomial expansion of 

cos n9 + i sin n8 = (cos 9 + i sin 8) n 
and equate real parts, we obtain 

L«/2J / L"/2J , x / -x \ 

«»n*= e I (-i) fe e j (coB*r» 
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where \n/2\ denotes the integer part of n/2. Thus we can consider T n to be the 
polynomial of degree n defined on the real line by 



[n/2] I [n/2] 

Tn{x) = £ (~l) fc £ 
fc=0 \ j=k 




n-2k 



It is clear that \T n \ < 1 on [—1, 1], and has extrema at rjj — cos j7r/n for j = 0, . . . , n. 
Finally we calculate the leading coefficient, 

L«/2J 



E 

3=0 



1 



((1 + 1)" + (1-1)") 



~jn — l 



We will also require the following generalisation of the classical mean value the- 
orem. It can be found in texts on numerical analysis, for example [Bj. We include 
a proof for convenience. 

Lemma 2. Suppose that f : (a, b) — > R is n times differentiable, where n > 1, 
and suppose that xq < x\ < . . . < x n are distinct points in (a, b). Then there exists 
C € (a, b) such that 

n 

/W(C) = 5>/fe), 

3=0 

where c 3 = (-iy +n n\ Uk:k^j W ~ x 3^ ■ 

Proof. Let ()){x) = f(x) — fix 11 — p(x) where /j £ R and p is a polynomial of degree 
ri— 1. If we can choose p, and p such that 4>(. x j) = for j = 0, . . . , n, then </>(") must 
vanish somewhere in (a, 6), by Rollc's Theorem. Thus, there will exist ( € (a, 6) 
such that / (n) (C) = ™!"- 

It remains to choose p and p so that </>(xj) = for j = 0, . . . , n. We require a 
solution to 



Ki+iOco, ■ ■ ■ ,x n ) 



( a ° \ 



O-n-l 

v m y 



/ /(so) \ 



where ao, . 
defined by 



, a n _i are the coefficients of p and V n +i is the Vandermonde matrix, 



V n+ i(x , ■ • ■ , ar„) = 



/I x x 2 
1 xi a;? 



V i 



1 



There is clearly a unique solution when the Xj 8X6 distinct, and by Cramer's 
rule, we have 



m = £(-i) 



3+n 



detl/ n (^o, 



, Xj — i , Xj-\-l , 



dety n+ i(x , . . . ,x n ) 
Finally, the determinant of the Vandermonde matrix is given by 
detV m+1 (y Q , . . . ,y m ) = J| (Vk-Vj), 

0<k<j<m 
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so that fj, is as desired. 



□ 



We apply this result to the Chebyshev polynomials. It is easy to see that T„ T ^ = 
n!2 n— 1 , and that T n (j]j) = (— for the Chebyshev extrema r\j = cosjir/n. 
Thus we obtain 



En 

3=0 k-.k^j 



n\\r] k - r)j\ 



i\2 n -\ 



so that 
(1) 



e n \vk-vi\- i= v 

3=0 k:k^j 



Proof of Lemma^\ Suppose that \E\ = \{x € (a, b) : f(x) < a}\ > 0. First we map 
E to an interval of the same measure without increasing distance. Centering at the 
origin and scaling by 2/\E\ if necessary, we map the interval to [—1, 1]. Now by (|TJ 
we have 

n 

E II \ik-rn\- x = r-\ 

j=0 k:k^j 

where rjj = cos jn/n. Thus, mapping back to E, there exist n+1 points xq, . . . ,x n S 
E such that 

on n2n— 1 



E II i^-^r 1 <2 r 

j=0 k:k^j 



\E\ n \E\ n 

On the other hand, by Lemma [21 there exists £ € (a, 6) such that 



z (n) (c) = E c ^-)' 



J'=0 



where \cj\ = n\ Ylkkj^j l Xfc — x i\ Putting these together, 



A < 



J2 C 3f( X j) 



j=0 



so that 



j=0 /c:fc^j 

l-lN 1 /" 



\E\ < (n!2 2 "- 1 ) 1/ "(a/A) 1/n , 



as desired. □ 
The sharpness may be observed by considering f(x) — T n (x) on [—1,1] with 
A = n!2 n " 1 and a = 1. 



2. Divided differences 

Divided differences were first considered by Newton and are important in inter- 
polation theory. For a given set of nodes xq < . . . < x m G [—1,1], the nth divided 
difference is defined recursively by 

_ f[x , . . . ,X n -i] - f[xi, ■ ■ .,x n ] 



f[%0 



, . . . , A m 



Xq X n 
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where f[xo] = f(xo) and f[x\] — f{x\). It is not difficult to calculate that 

n 

f[x ,..., Xn ] = j2(-i) j+n n kfe-^r 1 /^)- 

3=0 k:k=ij 

The following shows that the Chebyshev extrema are optimal for the minimisa- 
tion of divided differences. 

Theorem 3. The Chebyshev extrema, r/j = cosjir/n for j — 0, . . . , n, are the 
unique nodes where 

f[ Vo ,..., Vn] <2 n - 1 ||/|| 00 , 

for all f G C[-l,l]. 

Proof. That the inequality holds is clear from To show the uniqueness, we 
suppose there exist xq,. . . ,x n € [ — 1, 1] other than the Chebyshev extrema, such 
that 

f{x ,...,x n ]<2 n ~ 1 \\f\U 
for all / € C[— 1, 1]. By considering a suitably denned /, we see that 

n 

e n \xk-x j \- i <2 n -\ 

3=0 k:k& 

We have |T n (a;j)| < 1 for some j, as Xo, . . . , x n are not the Chebyshev extrema. 
Thus 

n 

J2(-iy +n n\ 1] k*-a: i |- 1 T( a:i )<n!2»- 1 . 

3=0 k:k^j 

On the other hand, 

n 

X)(-l)' +n n! II I s * - ^T^J) = n\2 n - r 
by Lemma |21 and we have a contradiction. □ 

3. A COMPLEX MEAN VALUE THEOREM 

The following theorem is a complex version of the second mean value theorem 
for integrals. It would be unwise to suggest that such a classical result is new, but 
it seems possible that it is not well known. 

Theorem 4. Suppose that f : [a, b] — > R is monotone, g : [a, b] — > C is continuous, 
and I = f Q b f(x)g(x) dx = \I\e l8 . Then there exists a point c € [a, b] such that 

fb \\ 



/(a) Re e~ li> / g(x) dx + f(b) Re e 



-i0 



g(x) dx 



so that 



l/l < 



f( a ) / g(x)dx 



f(b) / g(x)dx 



Furthermore if f is of constant sign and \ f\ is decreasing, then there exists a point 
c G [a, b] such that 



\I\ = f(a)Re(e~ ld g(x)dx 



< 



/(a) / g(x) dx 
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Proof. Let g(x) = w(x) + iv(x) and I = J f(x)g(x) dx — \I\e l9 , so that 

r-b r-b 

\1\ = Ie- W = coaO / f(x)w(x) dx + sin 6 / f(x)v(x)dx 

J a J a 

r-b 

f(x) (cos 9w(x) + sin9v(x)) dx. 

Now as f(x) is monotonic and (cos 9w + sm 9v)(x) is continuous, there exists a point 
c e [a,b] such that 

i-c i-b 

\I\ = f(a) / (cos 9 w + sin 9 v) (x) dx + f(b) / (cos 9w + sin 9v) (x) dx 

J a J c 

= f(a) Re (e~ ie £ g(x) dx^j + f(b) Re (V* 9 j\(x) dx^j , 

by the second mean value theorem for integrals (see for example 2 ). 

Finally if / is of constant sign and |/| is decreasing we define h to be equal to / 
on [a, b), set h{b) = and apply the argument to h. □ 

The following corollary is perhaps the cornerstone of the theory of oscillatory 
integrals, and is proven, using different methods, in J.G. van der Corput jSJ, A. 
Zygmund [Hj, and E.M Stein 8 with constants 2v / 2, 4, and 3 respectively. We use 
Theorem 0] to find the sharp constant. 

Corollary 5. Suppose that f : [a, b] — > M is differentiable on (a, b), f is increasing, 
and f > X > on [a, b] . Then 



1/1 = 



b 

e li{x) dx 



l+sin(0-/(a)) 2 
A " A' 



where I = llle 1 



Proof. By a change of variables we have 

1= / eWdx= / dy. 

Ja Jf(a) /'(/ Hy)) 

Now as l/(/' o is positive and decreasing, there exists a point c e [a, 6] such 
that 

1 = TtK Re ( e_i9 eiV ^ ) = 77TT( sin ( c - ) - sin ^W - 6 ^-' 

fW \ Jf(a) J fW 

by Theorem 01 where 9 is the direction of the integral. Thus 

|f| < l + sjn(fl-/(o)) 
A 

as desired. □ 

We note that if the integral is non-zero, then its argument cannot be f(a) + 3w/2. 
That the constant 2 is sharp is observed by considering f(x) — x on (0, n) with 
A = 1 . Similarly we obtain a Reimann-Lebesgue lemma. 



6 



KEITH ROGERS 



Lemma 6. Suppose that f 6 i 1 [0, 1] is increasing. Then 



where f(n) — \f(n)\e z 



f(x)e' 



dx 



Proof. Let /(n) = |/(n)|e . By a change of variables, 



f(n) 



2nn 



\27m/ 



so by Theorem there exists a point c <G [0, 27m] such that 



l/HI 



/(0) 
27m 



Re e 



-iO 



-'!) 



dy 



2nn 



Re e 



Thus 



as desired. 



(sin 6» - sin(c + 6)) + ^-^ (sin(c + 6) - sin ( 
27m 27m 



□ 



Again we note that the Fourier transforms of an increasing function cannot have 
argument 37r/2. 

It is evident that there are versions of the above results for both increasing and 
decreasing functions. 

4. Van der Corput lemmas 

The following lemma, with constants taken to be 

C„ = 2 5 /V/"(l-l/n), 

is due to G.I. Arhipov, A. A. Karacuba and V.N. Cubarikov It is a more precise 
formulation of what is generally known as van der Corput's Lemma. We improve 
their constants, so that the bound becomes sharp as n tends to infinity. 



Lemma 7. Suppose that f : (a, b) 
\f (n) (x)\ > A > on (a, b). Then 



is n times differentiable, where n > 2, ana 



if & dx 



< C n - 



A 1 /' 



where C n < 2 5 / 3 for all n> 2 and C n — > 4/e asn-> oo. 

Proof. We integrate over E\ — {x e (a, b) : |/'(a;)| < a} and E 2 = {x € (a, b) : 
\f'{x)\ > a} separately. If we consider g = /', we have |<^" _1 )| > A, so that 



1*1 <((n-m^-f {n -\^) 

by Lemma ^ So trivially 



i/(n-i) 



/ 



s if W dx 



<((' 



1)\2 



(?) 
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Now E2 is made up of at most 2(n — 1) intervals on each of which |/'| > a and /' 
is monotone, so by Lemma we have 



e if{x) dx 



E 2 



< 2(n-l)~. 

a 



Finally we optimise with respect to a and deduce that 



(2) 



dx 



< 



(n- 1)!2 2 ™- 1 
(n-1) 



-IN V« 



n-2 



This bound tends to (4/e)n/A 1 / n by Stirling's formula and we can check the first 
few terms to see it is always less than or equal to the stated bound. □ 

To see that the bound becomes sharp as n tends to infinity, we consider /„ 
defined on [— f , f] by 

T n (x) 



When n > 2, we have 

e l ^ [x) dx 

-l 



> 



fn(x) = 



COs(f n {x))dx 



> 



1 - 



dx 



by Taylor's Theorem. Now as |/„| < 1/n, we see that 



s*'"^ dx 



> 2 



1 



which tends to 2 as n tends to infinity. On the other hand 

/(") = (n-f)!2"- 1 , 

so that 

— 1V2 2 ™ -1 x 



< 



(n-iy 



by J5J) in Lemma We manipulate to obtain 



z if ^ x) dx 



< 



2 n n r 



((n- l)!2«- 1 ) 1 /«' 

l/n 



(n-1) 



n-2 



This bound also tends to 2 as n tends to infinity. Hence Lemma0is asymptotically 
sharp. 

We note that as 



and 



z lx2 ' 2 dx 



3 i(x 3 /6-a0 dj . 



3.33346... > - x 2 

e 



= 4.6f932... > - x 3, 

e 



the asymptote could not come strictly from below. 

+ a n x n be a real polynomial of degree n > 1 . 



Corollary 8. Let f(x) = ao + aix- 
TTien /or aZ/ a, 6 £ K, 



|a„|V«' 

where C n < 11/2 for all n> 1 and C' n — > 4 as n — > oo. 



< 



s 
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Proof. When n = 1, we obtain the result simply by integrating. For higher degrees 
we have = n\a n , so that 



z lf(x) dx 



< 



(n- 1)!2 2 "- 1 \ 1/ 



in - l)™- 2 J (n!|a„|) 1 /«- 
by J2J) in the proof of Lemma We can manipulate to obtain 



l/l < 



2 2n-l n n-l\l/f» 1 



(n - iy 



This bound tends to ^l\a n \^^ n and we can check the first few terms to see it is 
always less than the stated bound. □ 

Finally we improve the bound in Lemma [7] when n — 2. This was the lemma 
that van der Corput originally proved with constant 2 7 / 4 2 w 6.73. 



Lemma 9. Suppose that f : (a,b) 
on (a, b). Then 



jtW dx 



is twice differentiate and \f (x)\ > A > 
3 3 / 4 2 



< 



Proof. Let I = ^ a e lf{x) dx = \I\e id , so that 
|/| = e ~ w I e lf{x) dx 



b pb-6 

cos(/(x) — 6)dx — / cos f(x) dx. 

Ja-6 

We have reduced the problem to a real one, and from now on we shall consider 

,6 

1=1 cos f(x)dx. 

J a 

Suppose that there exists a point ( E (a, b) such that /'(C) = 0. (The proof when 
there is no such point is easier as we only need split the integral into two pieces 
rather than three.) We suppose, without loss of generality, that 

C rb 
cos f(x) dx > / cos f(x)dx, 

and define g by 

f(x) a < x < C 

f(2C-x) d<x<2(-a. 

Now \g"\ > A on (a, 2( - a), and 

/•b /-2C-Q 

cos fix) dx < / cos g(x)dx, 

J a 

so from now on we will suppose that / is even around We will also suppose, 
without loss of generality, that /" < —A. 

We will integrate over (a, c) = {x £ (a, () : |/'(x)| > a}, (c,d) = {x £ (a, b) : 
\f'(x)\ < a}, and (d,b) — {x £ (C, b) : |/'(a;)| > a} separately. We have 

! cos fix) dx f m C ° Sy dy < 1 + Sin/(C) 



g(x) 
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by the second mean value theorem, as in Corollary Similarly, 



/ cos f(x) dx < 

Jd 



1 + sin /(d) _ 1 + sin /(c) 



a a 
as / is even around (,. By Lemma ^ we have 



j cos f(x)dx< max cos f(x), 

Jc " x£i(c,d) 



and as |/| < a in (c, d) we see that 

|T , 2(1 + sin fic)) 2a 

i < h — max cosy. 

a A y e(f(c), a y\) 

If we consider VA < a < \J~2\, it is clear that this expression is maximised when 
/(c) £ [0,7r/2], and that maXj, g (y( c ) Q 2/ A ) cosy = cos/(c). Thus 

2(1 + sin 6») 2a 
71 < max — L + —cos9. 

0£[o,tt/2] a A 

We optimise with respect to a, so that 



1 + s^VA. 
cost 1 

Thus 

3 3 / 4 2 



|/| < —j= max y^cos sin^) • (ljSinf?) < 



VA fe[o,7r/2] y/X 
where the maximum is attained when 9 — tt/6. □ 

In seems unlikely that the constant 3 3 / 4 2 ss 4.56 is sharp. Indeed some numerical 
experiments have suggested that the sharp constant when n = 2 is 



/ ry/ir/2+e ry/n/2+0 \ 

2V2 max (cos6*, sin 60 • [ / cos x 2 dx, / since 2 da;) , 

ee[o,27r] v \y 7 y 

which is approximately equal to 3.3643.... Hence any expression for the sharp con- 
stant would provide information about the Fresnel functions. 

When n = 3, the polynomials a\x + 03a; 3 with the property a^/a\ = —0.3547... 
appear to be optimal for maximising 



(3) max 

a,b 



b 

e i(a 1 x+a 3 x 3 ) ^ 



1/3 



They share the property that they have local maxima that take the values 
±0.5935.... These polynomials appear to be non-standard, so it may be difficult to 
find the absolutely sharp constants in Lemma[7|or Corollary|SJ On the other hand, 
as the maximum in © appears to be 2.6396... < 4, it may be possible to show that 
the asymptote in Corollary |H1 comes from below. 



Thanks to M. Cowling for all his invaluable help. 



10 



KEITH ROGERS 



References 

[1] G.I. Arhipov, A. A. Karacuba and V.N. Cubarikov, Trigonometric integrals, Math. USSR 

Izvestija 15 (1980), 211-239. 
[2] R. G. Bartle, The elements of real analysis, Second edition, John Wiley & Sons, New York, 

1976. MR0393369 

[3] A. Carbery, M. Christ and J. Wright, Multidimensional van der Corput and sublevel set 
estimates, J. Amer. Math. Soc. 12 (1999), no. 4, 981-1015. MR1683156 

[4] A. Carbery and J. Wright, What is van der Corput's lemma in higher dimensions?, Publ. Mat. 
2002, Vol. Extra, 13-26. MR1964813 

[5] J.G. van der Corput, Zahlentheorctische abschatzungen, Math. Ann. 84 (1921), 53-79. 

[6] E. Isaacson and H. B. Keller, Analysis of numerical methods, Wiley, New York, 1966. 
MR0201039 

[7] T. J. Rivlin, Chebyshev polynomials, Second edition, Wiley, New York, 1990. MR1060735 
[8] E. M. Stein, Harmonic analysis: real-variable methods, orthogonality, and oscillatory inte- 
grals, Princeton Univ. Press, Princeton, NJ, 1993. MR1232192 
[9] A. Zygmund, Trigonometric series. 2nd ed. Vols. I, II, Cambridge Univ. Press, New York, 
1959. MR0107776 

School of Mathematics, University of New South Wales, Sydney, NSW 2052, Aus- 
tralia 

E-mail address: keithamaths.unsw.edu.au 



